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Abstract 

^ , Ever since the work of Bell, it has been known that entangled quantum states can 

I rise non-local correlations. However, for almost forty years, it has been assumed that 

the most non-local states would be the maximally entangled ones. Surprisingly it is not 
the case: non-maximally entangled states are generally more non-local than maximally 
Q I entangled states for all the measures of non-locality proposed to date: Bell inequalities, 

' the Kullback-Leibler distance, entanglement simulation with communication or with 

non-local boxes, the detection loophole and efficiency of cryptography. In fact, one can 
even find simple examples in low dimensions, confirming that it is not an artefact of a 
specifically constructed Hilbert space or topology. This anomaly shows that entangle- 
■ ment and non-locality are not only different concepts, but also truly different resources, 

i We review the present knowledge on this anomaly, point out that Hardy's theorem has 

qh| the same feature, and discuss the perspectives opened by these discoveries. 

X ■ 1 Introduction 
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The history of quantum non-locality is far from being continuous: it is indeed made of abrupt 
steps followed by periods of stagnation (which are however becoming shorter and shorter in 
the recent few years). The field was initiated in 1935 by Einstein, Podolsky and Rosen (EPR) 
who used entanglement in a cleverly constructed argument to attack the validity of quantum 
physics as a complete theory of Nature pp. An entangled state was specified such that, when 
a position measurement is made on the first particle, the position of the second is known 
with perfect predictability and, conversely, when a momentum measurement is made on the 
first particle, the momentum of the second particle is known with arbitrary precision. Ruling 
out a spukhafte Fernwirkung (spooky action at a distance), EPR concluded that position 
and momentum must be elements of reality, i.e. must have values predetermined before the 
measurement. If translated into a mathematical formalism, local realism — the point of view 
put forth by EPR — translates into local hidden variable (LHV) models. It took the better 
part of three decades for Bell to come along and realize that if LHVs are indeed present, then 
the predictions of quantum theory cannot be correct |2|. Bell's result opens the possibility 
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of discriminating experimentally between LHVs or quantum theory; still, not many people 
rushed on the test, and about 20 years had to elapse before the issue was settled (at least for 
the majority of the physicists) in favor of quantum theory [3]. Experiments have multiplied 
since, but we won't focus on them and come rather back to theory. 

Letting apart the appearance of the Greenberger-Horne-Zeilinger argument involving 
more than two particles jlj, we can safely say that until 1989 the studies on non-locality had 
focused on a single quantum state, namely the singlet state of two spins one-half (qubits), 
which is in modern notations 

|$+) = -^(|00) + |ll)). (1) 

In 1991, Gisin asked whether any other bipartite entangled state could be non-local, and 
he found that all pure entangled bipartite states are in fact non-local [H]. Shortly later, 
Popescu and Rohrlich demonstrated that any pure entangled quantum state is non-local [H]. 
For mixed states, the situation is more complex; two milestones are [71 |H], but we won't 
discuss these issues here. 

With the advent of quantum information, around 1995, the study of entanglement accel- 
erated rapidly. One of the new ideas was to define a quantitative measure for entanglement. 
This problem is still unsolved in general. However, for pure bipartite quantum states (on 
which we focus from now on), the amount of entanglement is uniquely defined as 

S{\^ab)) = S{pa) (2) 

where S{-) is von Neumann entropy and pA = T^T^B{\i'AB){4'AB\) is the state of A obtained by 
partial trace 0. Note that since S{pa) = S{pb) for all bipartite pure states, the definition 
is not ambiguous. As a consequence, a maximally entangled state of two (i-level systems is 
one which can be written (in a convenient basis) as 



since it reaches up to £ (|^d)) = log2(c?) bits. In particular, the state | $"''), see ([T]), is a 
maximally entangled state of two qubits. 

In this passion for entanglement, non- locality was however left aside from the mainstream. 
This was the reason why, apart from a result by Eberhard in 1993 ^Uj which went almost 
unnoticed, it took another decade after Gisin's 1991 theorem to unlock another feature of 
non- locality. At first sight, this feature appears as an anomaly: for all measures of non- 
locality invented to date, it happens almost always that the most non-local state is not the 
maximally entangled one. It is the object of the present paper to review the evidences 
collected to date for this anomaly, to see what can be deduced from this anomaly and to 
point the possible new directions of research that it inspires. 



2 The basic case shows no anomaly 

A good starting point consists in reviewing first Gisin's theorem [5], thus showing a case 
where the anomaly does not show up. 
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2.1 The CHSH inequality 



Let's introduce first the basic tool: the Bell inequality derived by Clauser, Horne, Shimony 
and Holt (CHSH) in 1969 ^1]. Let Ai and A2 be two possible measurements on particle 
A, whose outcomes are written ai and 02 In this setting, the outcomes are binary and we 
write them as aj G {—1, +1}. Let similar definitions hold for the measurements Bi and B2 
on particle B. Let us now define, in this context, an element of reality A has an ensemble 
ensemble of possible answers, the quadruple (ai, 02, ^2), to any measurements on particle 
A and B. One can then compute the function CHSHl{X) = aibi + 0162 + a2&i — 0262 and 
convince himself that —2 < CHSH l{X) < 2 for any choice of A. It is important to note that 
the value of the function CHSH l{X) cannot be determined directly by experimentations, for 
Ci and 02 cannot be measured simultaneously. The same holds for bi and 62- However, by 
measuring several identically produced pairs with randomly chosen measurements, one can 
estimate the average value 

CHSHl= j p{\)CHSHL{\)d\ 

=E(Ai, 5i) + B2) + E{A2, B,) - E{A2, B2), 

where E{-) is the expectation value and p(A) is the probability distribution of A. The CHSH 
inequahty is just the obvious conclusion 

\CHSHl\<2. (5) 

The CHSH inequality is remarkable since it is the unique Bell inequality when restricting to 
two possible measurements per particle and binary outcomes [121 US] • Let us now turn our 
attention to the quantum world. 



2.2 Gisin's theorem 

The most general pure state of two qubits can be written in the Schmidt basis as 

IV'(^)) = cos^lOO) + sine|ll) (6) 

with 6 G [0,^]. Through all this paper, when we describe qubits, we use the convention 
that |0) and |1) are the eigenstates of the Pauli matrix for the eigenvalue +1 and — 1 
respectively^. Any projective measurement on a qubit can be described by the projection 
on the eigenstates of a Pauli matrix n ■ a where n is a normalized unit vector. Therefore we 
can rewrite Equation (jlj) as 

CHSHgiiai, bj}) = E{d^, h) + E{di, h) + E{d2, h) - E{d2, h), (7) 
where a simple quantum mechanical calculation yields 

E{dj,) = {mm ■ a) ® (b, ■ a)\m) .g. 

Z + sin(2^) «6i - dyVy) . 

^When measured in the calculation basis, (t^, the |0) and |1) state return the values +1 and —1 respectively. 
The usual measurement rules for a state in superposition of |0) and |1) applies. 
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We can then put this expression into ((Tj) and try and maximize the expression by choosing 
the measurements conveniently. The maximum value is found when one chooses Si = z, 
a2 = X, bi = ^{z + x) and 62 = :72^'^ ~ ^''^ '^^^^ value is 

CHSHgie) = 2y^l + sin2(2^) (9) 

which is always larger than 2 unless 6 = 0. In conclusion, any pure state of two qubits (but 
obviously the separable ones) violates the CHSH inequality. 



2.3 Comparison with entanglement 

The amount of entanglement contained in \ip{0)) is readily computed: from 

/C0S2^^ \ 

PA = PB=(^ Sin' 6 ) (^0) 

one obtains 

s{\ij{e))) = H {cos'e,sm'e) (ii) 

where H{-) is the well known Shannon entropy. In the region 6 e [0, f], the entropy is 
increasing in function of 9, as expected. Such is also the violation CHSHq{6) given in 0. 
Consequently, in the example studied here, the more entangled is a state, the more non-local 
it is, which seems pretty natural. However, we shall see that such a state of affairs is rather 
an exception! 



3 Escaping the detection loophole 

We first review the issue of the detection loophole; being the very first example in which 
the anomaly of non-locality showed up [^. We consider the same physical situation as in 
the previous Section, namely two binary measurements on each qubit of a pair. Ideally, for 
any measurement, only the two results + and — are possible. However, in a true experiment 
there is a third possible result, labelled _L, corresponding to the events where the detector 
do not fire. Physicists normally make the natural assumption of fair sampling: the particles 
that are detected constitute a representative set of all the particles. In other words, the fact 
that the detector does not fire depends on parameters which are completely uncorrelated to 
the two-qubit state that is measured. The assumption of fair sampling is reasonable and 
in agreement with the orthodox understanding of quantum physics. Nonetheless, when key 
issues like non-locality are at stake, it is also reasonable to be careful. 

To study the detection loophole, one must rewrite the CHSH inequality in a form first 
derived by Clauser and Horne jHj: 

PrAiBi [++] + PrAiB2 [++] + Pi-A^Bi [++] - PrA2B2 [++] .^2) 

-Pr^J+]-PrBj+] <0. ^ ' 

This inequality can be obtained directly from Equation (13) of [lOj by noticing that 
PrAiBj+H + PrA,Bj+±] =PrAj+] -PrA,Bj++] 

PrAaSi [-+] + PlA^Bi [^+] = PriJi [+] - PlA^Bi [++]• 
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Quantum mechanics tells us that if we are to perform measurements on the state \ip{9)) with 
detectors of efficiency r], we would have 

PrAj+] = ^ (1 + cos(2^) , 

PfB, [+] = ^ ^ (1 + cos(2^) hi) and (14) 
PrA.B, [++] = ^ (l + cos(2e) + 6i) + i5;(a„ 6,)) , 

where E{ai,bj) is defined in Equation (jSJ. By reinserting these expressions into the inequal- 
ity (fT^ . one finds that the inequality can be violated if and only if the efficiency of the 
detector is high enough, namely 

4 + 2cos(2g)(4 + 6^) 1 
2 + 2cos(2^) (al + bl) + CHSHQ{{ai,bj})\ ' 

For the present study, we want to see for which state the closure of the detection loophole 
requires the smallest detection efficiency. This criterion can be seen as a measure of non- 
locality, since (intuitively) the more non-local a state is, the easier its non-locality is to 
be revealed in an imperfect measurement. If we now recall the settings that maximized 
CHSH Q{{di,bj}) from the previous Section, we had CHSHq{6) = 2^1 + sin^(26'). It is 
then easy to verify that, as 6 increases, ric{6) decreases, with the minimum obtained at 
6 = Ti/A. It thus seems that everything is as it should be. Nonetheless, it is not equivalent 
to maximize the function CHSHQ{{ai,bj}) and to minimize r]c{0) directly. For any 6 < j, 
f]c{G) is minimized by settings which are not those that maximize the violation of the CHSH 
inequality (even though they still give a violation), and moreover, with the optimized settings, 
rjc{0) decreases as 9 decreases. In particular, one has ric{9 — > 0) — |. 

One might think that this astonishing unusual characteristic is not an anomaly of non- 
locality or of entanglement, but of the specific inequality that has been considered. However, 
there exists an explicit local model which recovers the quantum predictions for the maximally 
entangled state (independently of any inequality) as soon as < | j^Sj. This means that for 
I < ^ < |; the maximally entangled state can in no way close the detection loophole, while 
some non-maximally entangled states can. 



V > Vc{9) = min 

{ai,bj} 



4 Two qutrits, two measurements 

In the case of the detection loophole, we have seen that the anomaly arises for the simplest 
case of composed systems, namely two qubits^. In this Section, we discuss measures of non- 
locality for which the anomaly is not present for two qubits, but it appears for the next 
simplest case, namely when the non-locality of two three-level systems (qutrits) is studied 
using only two settings per qutrit. 

To understand this Section, a sketch of the geometrical view of the problem may be 
useful. Once the number of parties (here, two), of settings (here, two per party) and the 

^ Other appearances of the anomaly for two qubits wiU be discussed in Section |S1 and IHI 
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dimension of the outcomes (here, a trit per party) is fixed, one can represent all possible 
probability distributions as a closed set in a large-dimensional space; the borders are given 
by the constraints that all probabilities must be positive and sum up to one. Within this set, 
one can define the set of local correlations: this set is closed, convex, and has a finite number 
of extremal points (that is, all local distributions can be written as convex combinations 
of those points). Technically, such a set is called a polytope. A point outside the polytope 
of local correlations represents, quite obviously, a non-local probability distribution. In this 
view, a Bell inequality is a facet of the polytope, and to violate the inequality means precisely 
that the point lies above the facet, i.e. outside the polytope. The amount of violation is 
related to the geometrical distance between the facet and the point, and is thus a natural 
candidate for a measure of non- locality^. 



4.1 Violation of Bell's inequality 



We focus on Bell inequalities for two qutrits using two settings per qutrit. In this CRSG, clS for 
two qubits, it has been proved [121 HE] that all the facets of the polytope are equivalent up 
to trivial symmetries (like relabelling of the settings and of the outcomes). In other words, 
a single Bell inequality is meaningful, which is the so-called CGLMP inequality jT7]: 



CGLMPl = Pr[ai = bi] + Pr[ai = 62] + Pr[a2 = h] 

+ Pr[a2 = b2 + 2]- Pr[ai = bi + l]- Pr[ai 
- Pr[a2 = 61 + 2] - Pr[a2 = 62] < 2, 



&2 + 2] 



(16) 



where a,, bj 



G {0,1,2} and the equivalence is modulo 3. The study of this inequality in 
general is tedious, all the same a lot of symmetry is found if we restrict to the settings that 
a thorough study demonstrated to be the optimal ones for the cases discussed here"^. We can 
write the optimal settings explicitly in the form of projectors onto the following states^: 



A, 



Bk 





= 0) = 


|0) +e^°j|l) + e2*"^|2) 




= 1) = 


0) +xe*"^|l) + Xe^*"^|2) and 




= 2) = 


0) + xe^"^' 1) + Xe^'"^' 2) 


\bk 


= 0) = 


|0) + e^^^|l) + e2^^*|2) 




= 1) = 


0) + xe^^'=|l) +Xe^^'^'=|2) , 


\hk 


= 2) = 


0) + xe^'^'^ 1) + Xe^^'^' 2) 



(17) 



where we have omitted the normalization factors 1 / -\/3 for readability, have defined x = e^*'^/'^ 
and X = e~^*'^/^ and left aj and jSk undefined for now^. Let us consider a state which is 
Schmidt-diagonal in the computational basis: 

h/;Hco|00) + ci|ll) + C2|22), (19) 

•^It is to be noted that it is this exact measure, termed differently, that we have used in Section [3 ft 
should also be noted that this measure is not unique: as we will see, many measures of non-locality have 
been put forth. They all seem a priori as good one another. 

"^This search through all possible settings has always been performed numerically |18[ll9j . 



^These projectors are equivalent as first applying a phase shift (|0) ^ |0), |1) ^ e*"^ |1) and |2) 



|2); 



likewise for Bob with aj Pj), then the Fourier transform and finally measuring in the computational basis. 
^Note that the role of x and x is reversed between A and B. 



6 



with c„ G IR. A simple calculation leads to 

1 ^ 

Pr(aj = bk + S) = - ^ CnCm cos 

n,m=0 

We can now use Equation pUjl in the Inequality (PT)|) and optimize with respect to and 
jSk for any possible state. For the maximally entangled state (c„ = ■^), the best choices 

are ai = 0, 02 = f, A = -f and P2 = f, and one obtains CGLMPq^'^^)) = 4(2^/3 + 
3)/9 ~ 2.873 17 . However, Acin, Durt, Gisin and Latorre [20] found that, for the very 
same choice of settings, another state gives a higher violation. Specifically, the violation 
CG'LMPq( 1^(7))) = 1 + ^11/3 ^ 2.915 is obtained for the non-maximally entangled state 

1^^^)) = -7^^ (1°°^ + ^1^^^ + (21) 
V2 + 72 

where 7 = (vTT — \/3)/2 ^ 0.792. It should be noted that no larger violation can be 
obtained by exploring all possible states and settings and that the violation for the maximally 
entangled state is also optimal. In conclusion, for a system composed of two qutrits, the 
unique Bell inequality which uses two settings per qutrit also exhibits an anomaly in its 
measure of non-locality. 



[n-m] I aj + Pfc + —0 



(20) 



4.2 Two other measures 

The picture becomes even more involved when, keeping the two qutrits and the two settings, 
one explores other measures of non-locality than the violation of the Bell inequality. 

The first of these measures considered here is the classical relative entropy, or Kullback- 
Leibler (K-L) distance, which measures the "distance" between two probabihty distributions 
P and P' in terms of information. More precisely, the K-L distance is the average amount 
of support in favor of P against P', when data are generated using P. Explicitly, 

V{P\\P') = Y^P{z)\og{^^^ (22) 

where the zs are the possible outcomes or events. Using this notion, we can define another 
natural measure of non-locality: the K-L distance of the non-local probability distribution 
under study to the closest local probability distribution, that is 

D{Pnl) = s uAyi V^P^lWPl) (23) 

where Pl and Pnl are respectively the local and non-local probability distributions and £ is 
the polytope of local correlations. This measure of non- locality was studied in j2I] , to which 
we refer the reader for all details. An interesting result stands out: when optimizing over 
the settings, the maximally entangled states can give rise to non-local correlations such that 
D = 0.058 bits, no more. Nevertheless, the largest value, D = 0.077 bits, can be obtained 
for the correlations generated from a non-maximally entangled state of the form (j2H) . but 
here with 7 ^ 0.642. 
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The other new measure of non-locahty derives from a very recent idea: can one demon- 
strate the security of key distribution^ whenever Ahce and Bob share a non-local distribu- 
tion, even against an adversary who would not be limited by quantum mechanics but only 
by causality? The partial answers found to date to this question are positive |^ 
Then one can define a measure of "useful" non-locality: the most non-local state is the one 
from which one obtains the correlations that ensure the highest rate of extractable secret key 
against an adversary limited only by causality. Under several assumptions that we cannot 
review here, the most non-local state of two qutrits according to this criterion is again of the 
form (PT|) . with a value 7 ~ 0.987, different from the previously encountered ones |24j . 

4.3 Summary 

We have discussed three measures of non-locality, all of which show an anomaly in the case 
of qutrits when the freedom of the measurement is restricted to two settings per qutrit. 
Interestingly, the most non-local states are always of the same form, but with different 
numerical coefficients according to the different measures. Actually, numerical evidence 
shows that this observation is true beyond the case of qutrit, that is for any d > 3 [201 El 1211 • 
Thus, it seems that the scenario where the participants share two qubits is the only case 
where the anomaly does not appear for all the measures studied here. 

The main restriction of the results reviewed in Section |21 El and 01 is the limitation of 
the number of settings to two per party. It is still possible — although improbable in our 
opinion — that the anomaly will resorb when increasing the number of settings. Needless to 
say, this is a hard open problem. 

5 Simulation of entanglement with non-local resources 

In the previous Section, we have considered measures of non-locality which are directly 
inspired by experiments or that are related to specific configurations, fixed number of settings. 
A novel approach was developed in the recent few years with the advent of computer scientists 
in the field. A different measure of non-locality has been put forth: the simulation of quantum 
correlations by classical non-local resources. The intuition behind this concept is "the more 
non-local a state is, the more non-local resources will be required to generate the same 
correlations" . We review this framework in the present Section. 

5.1 Non-local resources 

Bell has showed that one cannot simulate the correlations arising from quantum states using 
only local resources. For such a negative statement, one just has to find a gedanken exper- 
imental setup in which a contradiction arises, and this is precisely what a Bell inequality 
does^. Given that local resources are not enough, how much of non-local resources must 

cryptographic paradigm where Ahce and Bob want to extend to number of secret bits they share with 
one another, but with no one else. 

^Incidentally, it is remarkable that a contradiction can be already found using only two measurements 
per particle. 
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be added in order to simulate the quantum correlations? The goal here is to reproduce the 
quantum mechanical results for all possible measurements, not only for a finite number of 
them. This question was first formulated in 1992 by Maudlin However, the result was 
published in a philosophical proceeding and went unnoticed from the quantum information 
community for several years. Independently, Brassard, Cleve and Tapp revived the field 
in 1999 by improving on the result of Maudlin [^^. These authors found that one could 
simulate all quantum correlations that can arise from the state |$^), see Equation (Q), by 
adding eight bits of communication to an infinite amount of LHVs. This result is already 
noteworthy, because it was not evident a priori that a finite amount of communication could 
do^''. More noteworthy still, after some improvements, in 2003 Toner and Bacon provided 
an explicit model in which a single bit of communication added to local variables is enough 
to reproduce the correlations of l^"*") [27]. 

Bits of communication are clearly a non-local resource, since they can be used to signal 
information. Nonetheless, they also have an unpleasant feature: they can be used to signal 
information. It is a well known fact that quantum correlations cannot be used to communi- 
cate. No matter how spooky the correlations appear, they remain causal. It would be much 
more elegant to find another non-local resource for which the no-signaling condition holds 
by definition. In 2004, Cerf, Gisin, Massar and Popescu (CGMP) found such a resource |30j : 
the non-local box (NLB) — a mathematical object invented ten years before by Tsirelson [2H] 
and independently by Popescu and Rohrlich [29^ to solve related but different problems. 
The NLB is a virtual device that has two input-output ports such that if Alice inputs a bit 
into her end, the NLB gives her a uniformly random bit, likewise for Bob. The non-locality 
appears from the fact that the exclusive-OR (sum modulo 2) of the outputs is always equal 
to the logical AND (product) of the inputs. CGMP proved that a single use of the NLB 
added to local variables allows to simulate perfectly the correlations of | 

In summary, the statistics arising from measurements on the maximally entangled state 
of two qubits can be simulated exactly by adding to the local variables either one bit of 
communication or the even weaker resource called the NLB. These results are nicely re- 
derived in a unified way in pij . 

5.2 The anomaly 

One might expect that the simulation of non-maximally entangled states of two qubits would 
follow as an easy generalization of the simulation of the maximally entangled state. Quite 
the opposite is true. The state-of-the-art is as follows. 

For non-local resources that allow signaling: correlations arising from non-maximally 
entangled states can be reproduced using two bits of communication [27] — actually a weaker 
resource, the Oblivious- Transfer Box which is a well-known primitive of information science, 
is sufficient jS^- It is not known whether even weaker resources (ultimately, one bit) could 
do. 

^It is important to note that Brassard, Cleve and Tapp were blissfully ignorant of Maudlin's paper. Else 
they might not even have attempted to prove their theorem, since an argument against it was formulated in 
Maudlin's paper. Moreover, Steiner also published independently a result along these lines, merely several 
days after Brassard, Cleve and Tapp. However, Maudlin already had a better result then he. 
^°Maudlin actually claimed that it could not been done. 



9 



Using the non-signaling NLB, a sharper evidence of the anomaly has been found: a 
single use of the NLB is provably not sufficient to reproduce the statistics of non-maximally 
entangled states of two qubits p^^ . 

One might conceive another physically meaningful non-local resource: a single instance of 
the maximally entangled state of two qubits. Even with this quantum resource, it has been 
showed that a maximally entangled state and an infinite amount of LHVs are not sufficient 
to simulate a non-maximally entangled state In the case where we are restricted to 

von Neumann measurements on the singlet state, the proof follows from the fact that we 
can simulate any von Neumann measurement on a maximally entangled state with one NLB 
and shared randomness, while these resources are not sufficient to simulate measurements 
on a non-maximally entangled state. The general case where we are allowed to perform any 
POVM on the maximally entangled state is more intricate and it is not within the scope of 
this paper to cover this proof. 

In conclusion, the anomaly of non-locality shows up also for the "amount of non-local 
resources" . 

6 Hardy's theorem 

Hardy used a different type of construction then Bell in order to show the non-local nature of 
entanglement [34j. Although not a measure of non- locality, we think it is fitting to present 
it here, for it also reveals an interesting property of entanglement. We will present here 
Brassard's rendition [35j of Hardy's proof for simplicity, in the same fashion as in |36j. Lets 
say that Ahce and Bob share the state (|01) -|- |10) -|- |ll))/v^ along the z axis. Let say that 
Alice and Bob are now given the choice of performing either the az or the ax measurement. 
According to quantum mechanics, if Alice and Bob are to measure cr^ ® cr^, then they will 
receive the output (—1,-1) with probability 1/12. Let us now assume that the state has 
LHVs that will produce a (—1,-1) output on a. ® cr^ measurement. From the criteria of 
locality and realism, we now have that any local ax measurement on this particular state 
will produce the output —1. Let us now see what happens if Alice and Bob are to measure 
o'x ® 0"^ or az ^ ax- From the predictions of quantum mechanics, the state should never be 
allowed to produce (—1, —1) as output. Once again according to the criteria of locality and 
realism, we are forced to conclude that upon a local az measurement, the state will produce 
+ 1 as output. Therefore, a cr^ measurement on this particular instance is bound to 
output (+1, +1), which is forbidden by quantum mechanics. So in order for the LHV theory 
to output (—1,-1) on a ax ^ ax measurement with a non zero probability, it will also output 
(+1, +1) on a cr^^o"^ measurement with non zero probability, in clear contradiction with the 
predictions of quantum mechanics. It is very interesting to note that this construction works 
with almost any states of two qubits. Among the exceptions, we count separable states and 
maximally entangled states. Thus, we have an approach to non-locality, which works only if 
the state is non-maximally entangled. It should be noted that this fact does not depend on 
Hardy's construction, but that it is also true for any Hardy-type proof of non-locality |37j . 
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7 Perspectives on non-locality 



7.1 The (partial) end of the story... 

It is through quantum theory that physicists have discovered non-locahty, and the only 
channel known in nature that allows to distribute non-local correlations are entangled quan- 
tum particles. It is therefore understandable that entanglement and non-locality have been 
essentially identified for many years. Results like Eberhard's [TO] were either ignored, or 
considered as a curiosity. When ten years later Acm, Durt, Gisin and Latorre [20] found the 
anomaly for Bell inequalities for qutrits, the strangeness of the result did not hit immedi- 
ately, because it still might have been an anomaly of the Bell inequality (the fact that the 
CGLMP inequality is unique was proved later). 

Four years later however, we cannot escape the evidence: non-locality and entanglement 
are not only different concepts, but are really quantitatively different resources. This discovery 
has been triggered by people working in quantum information, mostly with a perspective 
coming from information science. 

A remark is required before sketching further interesting research. We have listed a 
large number of "measures of non-locality" such as violation of Bell inequalities, Kullback- 
Leibler distances, extractable secret key rate, robustness against the detection loophole and 
simulation of entanglement with signaling and non-signaling resources. They all seemed to 
be infected with the same anomaly: maximally entangled states are not maximally non-local. 
Why couldn't we simply accept the measure of entanglement itself, see Equation (0), as a 
measure of non-locality? Then the anomaly would disappear by construction. The answer to 
this question is subtle and instructive. The quantity S {{iPab)) is the fraction of maximally 
entangled states of two qubits that one can extract out of a given entangled state with the 
procedure called distillation |2H1- In distillation, one supposes that Alice and Bob share N 
copies of an entangled state \iPab), that they can make any local operations involving as many 
of their particles as they wish and that they can communicate through a classical channel as 
much as they desire. The objective is to convert as many non-maximally entangled states 
(states with low local entropy) into maximally entangled states (states with maximal local 
entropy), while maybe losing a few states in the process. This is highly similar to the notion 
of block-coding in computer science. In block-coding, one is interested in transforming a 
long string of bits, which do not necessarily have a high entropy, into a shorter string with 
every bit having maximum entropy. Therefore, one can see quantum distillation as a form 
of entanglement block-coding. However, non-locality experiments are not usually performed 
in such a way: Alice and Bob receive first one pair and measure it, then a second pair and 
measure it, and so on. In other words, non-locality appears in nature without the need of 
block-coding. Now the reader can read back in the article and notice indeed that none of 
the measures of non-locality listed above require block coding (in particular, the probability 
distributions one is working with are those of repeated single-pair measurements). This is 
the reason why we cannot use S {\iPab)) as a measure of non-locality. Therefore, if we take 
the reasonable assumption that the non-locality measures presented here actually measure 
non-locality in some specific way, we can then conclude that non-locality and entanglement 
are different concepts. 

To our knowledge, the first example that demonstrated that non-locality and entangle- 
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ment where different resources came from jHSI- It is well known from Tsirelson's bound [SH] 
that quantum mechanics cannot achieve a perfect simulation of the NLB, embodiment of 
non-locality. This is true independently of the amount of entanglement shared by the par- 
ticipants. However, Cerf, Gisin, Massar and Pospescu have shown that a single NLB is 
sufficient to simulate bipartite measurements of a maximally entangled state [30] • Nonethe- 
less, as pointed out in Section it was proven in [32], that at least two NLBs are required 
to simulate some non-maximally entangled state of two qubits. This was the first hint that 
NLBs are not strictly more powerful resources than entanglement in a one-to-one comparison. 
The general proof was laid down in ^U] , where the authors have shown quantum correlations 
that require an exponential, in the number of maximally entangled states, amount of NLBs 
to simulate. The added power of entanglement, when taken in large numbers, comes from 
the fact that we can entangle two |$+) together. 

7.2 ...and the many open perspectives 

We conclude on a non-exhaustive list of open problems: 

1. Have we established an exhaustive list of measures of non-locality? Or, could we find 
others, and if yes, will they all show the anomaly? 

2. What is the physical reason of the anomaly? 

3. If entanglement and non-locality are really different resources, can one find a protocol 
in which non-locality (and not entanglement) must be optimized? 

4. How does the picture generalize to multipartite entanglement, where even the notion 
of maximal entangled is not uniquely defined? 

5. Another direction of research would be to examine the properties of non-locality mea- 
sures, such as additivity. 

As it turns out, research in non- locality is not only the pleasure of inventing new Bell 
inequalities: more than forty years after Bell's work, there are very basic issues which are 
not well understood. 
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